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METHOD AND APPA31ATUS FOR TRMTSMISSION RATE MODIFICATION 
OF COMMUNICATION CHANNELS 

BACKGROUND OF THE INVENTION 

L Field of tihe Invention 

The invention relates to communication systems. More particularly, the invention 
relates to resource allocation in a multiple access system. 

n. Descriptionoftihe Related Art 

Figure 1 is an exemplary embodiment of a terrestrial wireless communication 
system 10. Figure 1 shows tiiree remote units 12, 13, and 15 and two base stations 14. In 
reality, typical wireless communication systems may have many more remote units and 
base stations. In Figure 1, die remote unit 12 is shown as a mobile telephone unit instaUed 
in a car. Figure 1 also shows the fibced location remote unit 15 in a wireless local loop 
system and the poitable computer remote unit 13 in a standaid cellular system. Jn the 
most general embodimmt, the remote units may be any type of communication unit For 
example, the remote units may be hand-held personal communication system (PCS) units, 
portable data units such as a personal data assistant, or fixed location data units such as 
meter reading equipment Figure 1 shows a forward link signal 18 from the base stations 
14 to die remote units 12, 13 and 15 and reverse link signal 19 from tiie remote units 12, 
13 and 15 to the base stations 14. 

In a typical wireless communication system, such as that illustrated in Figure 1, 
some base stations have multiple sectors. A multi-sectoreid base station comprises multiple 
independent transmit and receive antennas as well as some independent processing 
circuitry. The principles discussed herein apply equally to each sector of a multi-sectored 
base station and to a single sectored independent base station. For ttie remainder of this 
description, tiierefore, die term "base station" can be assumed to refer to eitiier a sector of a 
multi-sectored base station, a plurality of sectors associated with a common base station or 
a single sectored base station. 

In a CDMA system, remote units use a common frequency bandwidth for 
communication with all base stations in the system. Use of a common frequency 
bandwidtii adds flexibility and provides many advantages to the system. For txamplt. 
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use of a common frequency bandwidth enables a remote unit to simultaneously receive 
communication signals from more than one base station, as well as transmit a single 
signal for reception by more than one base station. The remote unit discriminates the 
simultaneously received signals from the various base stations through the use of the 
5 spread spectrum CDMA waveform properties. Likewise, the base station can 
discriminate and separately receive signals from a plurality of remote units. 

In a wireless system, maximizing the capacity of the system in terms of the 
number of simultaneous calls that can be handled is extremely important System capacity 
in a spread spectrum system is increased if the power received at the base station from 

10 each remote unit is controlled such that each signal arrives at the base station leceiver at 
the minimum power level required to obtain a desired signal quality level. If a signal 
transmitted by a remote unit arrives at the base station, receiver at a power level that is too 
low, the signal quaUty may fall below an acceptable level If, on the other hand, the 
remote unit signal arrives at a power level that is too high, communication with this 

15 particular remote unit is acceptable, but the high power signal acts as interference to other 
remote units. This excessive interference may adversely affect communications with other 
remote units. Thus, in general, a remote unit located near the base station transmits a 
relatively low signal power while a remote unit located at the edge of the coverage area 
transmits a relatively large signal power. 

20 In more advanced systems, in addition to controlling the power level at which the 

remote unit transmits on the reverse link, the data rate at which the remote unit transmits 
on the reverse link is also controlled. A remote unit located on the edge of a coverage area 
may reduce the data rate at which it transmits in order to increase the signal quality of the 
signal as received at the base station. By reducing the data rate, Ae time devoted to each 

25 bit may be increased, thus, increasmg the energy devoted to each bit and increasing the 
performance of the link. 

In addition to link performance, the use of variable data rates can also provide 
other benefits to the system. For example, a remote unit may generate a stream of data 
which is being produced at a data rate significantly below a maximum data rate. The 

30 remote tmit may chose to transmit the data at a rate lower than the maximum rate in order 
to conserve remote unit power and spectral resources. In addition some remote units may 
be categorized accordmg to the level of service which they provide. For example, a 
preferred client remote unit may provide data transfer up to a maximum rate while a 
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economy level remote unit may provide data transfer at one-eighth, one-quarter or one- 
half of the maximum rate. A remote unit which transmits at less than the maximum rate 
may transmit at a lower power level or it may transmit only a portion of the time. For 
example a remote unit transmitting at one-quarter of the maximum rate may transmit its 
signal at one-quarter of the power which would be necessary to transmit a full-rate signal. 
Alternatively, a remote unit which is transmitting at onenjuarter of a maximum rate may 
transmit wilh a duty cycle of approximately one over four. In either case, a remote unit 
which transmits at less than the fiill rate generates less interference and consumes less 
system resources than a remote unit transmitting at fuU rate, thereby, fteeing system 
resources for use by other remote units. 

If a minimum acceptable signal quality is specified, an upper bound on the number 
of shnultaneous users which can communicate through a base station can be calculated at 
a given level of interference. This upper bound is commonly refen^d to as pole capacity. 
The ratio of actual users to pole capacity is defined as the loading of the system. As the 
number of actual users approaches the pole capacity, loading approaches unity. A loading 
close to unity impUes potentiaUy unstable behavior of the system. Unstable behavior can 
lead to degraded performance in terms of enor rate performance. Med hand-offe, and 
diopped connections. In addition, as loading approaches unity, the size of the coverage 
area of the base staUon shrinks such that users on the outer edge of the coverage area may 
no longer be able to transmit sufficient power to communicate with the base station at an 
accqjtable signal quaUty even at the lowest available data rate. 

For these reasons, it is advantageous to limit the usage of a system such that 
loading does not exceed a specified percentage of the pole edacity. One way to limit the 
loading of the system is to deny access to the system once the loading of the system has 
reached a piedetemiined level. For example, if the loadmg increases above 70% of the 
pole capacity, it is advantageous to deny requests for additional connection originations 
and to refiain fixan accepting hand-off of existing comiections. In a system in which the 
remote units are capable of transmitting at multiple data rates, the loading of the system 
can also be controlled by controlling the data rate at which the remote units transmit. For 
a given level of loading, by reducing the data rate at which each remote unit may transmit, 
the total number of remote units able to access the system may be increased. 

In a typical digital data multiple access system, a remote unit establishes a 
communication session with the base station. The session remains active until power is 



wo 01/89257 



PCT/USOO/13692 



4 

removed from the remote unit or until the remote unit requests a disconnection. Once a 
session has been established, a remote unit transmits bursts of data. For example, if a 
remote unit user connects to an internet via a wireless connection and his notebook 
computer, he establishes a session when he logs into the network. If the remote unit user 
5 generates an e-mail message, the remote unit generates a burst of data when it transfers the 
e-mail message. The burst of data may contain one or more packets of data The packets 
of data typically comprise many wireless link frames of data. 

In a system in which the data rate of the remote unit is controlled by the base 
station, before the remote unit transmits a burst of data, it sends an access request message 

10 to the -base station. Typically, the access request message specifies the desired 
transmission data rate. In response the base station naay give permission for the remote 
unit to transmit at the desired data rate, may give the remote unit permission to transmit at 
a lower data rate, or may deny access to the system. Hie use of such a system has several 
drawbacks. For example, the use of an access request message consumes the precious 

15 reverse link resources. In addition, the transmission of data over the reverse link is 
delayed while the remote unit and base station negotiate a data rate. In addition, the 
algorithm which must be used by the base station to respond to the access request 
messages from a plurality of remote units is comphcated and consumes considerable base 
station resources. 

20 For these reasons, there has been a long felt need in the industry for a method and 

apparatus for controlling access to a mult^le access system employing a variable data rate 
transmission scheme. 

Summary of the Invention 

25 A base station is used to control the reverse link transmission rates for remote 

units within the corresponding coverage area. The base station monitors the reverse link 
loading and dynamically adjusts the transmission rate set point. The transmission rate 
set point may be defined in terms of a maximum transmission rate and a transmission 
probability. The maximum transmission rate defines the maximum reverse link data 

30 rate available to the remote units. The transmission probability is used to control the 
probability that a remote unit transmits at the given maximum transmission rate. The 
base station may broadcast the transmission rate set point to the remote units. The 
remote units may transmit at a rate lower than the maximum transmission rate at any 
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time. In this way, the loading of the system is controlled in a fast and stable manner 
which efficiently utilizes available system resources. 

Brief Description of the Drannngs 
The features, objectives, and advantages of the invention will became more 
apparent from the detailed description set forth below v/hssa taken in conjunction with the 
drawings: 

Figure 1 is an exen^lary embodiment of a tenestrial wireless communication 

system; 

Figure 2 is a flow chart illustrating base station operation; 
Figure 3 is a flow chart showing exemplary remote unit operation; and 
Figure 4 is a block diagram showing an exemplary wireless system 
incorporating use of the invention. 

Detailed Description of tiie Invention 

In a multiple access system which has finite resources, a means of controlling flie 
reverse link loading is necessary in ondca: to avoid unstable system behavior. In a systan 
in which the remote units arc enable of transmitting data at a pluraUty of data rates, the 
reverse link loading may be controlled by regulating the data rate at which the remote units 
transmit For example, in a system in which the level of external and mutual interference 
allow tiiirty remote units to access the system simultaneously at a given data rate, the same 
system may allow sixty remote units to access the system sunultaneously if each of Ihe 
remote units transmits at one-half of the given data rate. If a portion of the remote units 
transmits at one-hailf of the given data rate, the system may accommodate a number of 
simultaneous users between thirty and sixty. Under actual operating conditions, the 
capacity of a system is soft limiting meaning that each remote unit which is added to the 
system reduces the signal quaUty at which each of die other system users operates. The 
capacity is also a function of time in that interference from sources other than remote units 
varies over time and may contribute significantly to the loading of the system. Because it 
is advantageous to avoid a catastrophic failure which may result if the loading exceeds the 
maximum capacity, typicaUy system operators Imoit the loading to between 60% and 75% 
of the anticipated capacity limit 
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In order to limit the loading on the reverse link to a specified level, it is necessary 
to measure the reverse link loadmg. Reverse link loading of a base station is not only a 
function of the remote units that are operating within the coverage area of the base station. 
Reverse link loading is also a function of interference from other sources. The front end 
5 noise of the base station itself is a significant source of interference. In addition, other 
remote units operating on same ficequency within the coverage area of nearby base stations 
contribute significant interference. Co-pending U.S. Patent Application Number 
09/181,345 entitled ''METHOD AND APPARATUS FOR REVERSE UNK 
OVERLOAD DETECTION", filed on October 28, 1998, assigned to the assignee hereof 
10 and incorporated in its entirety herein, discloses a means and method of determining 
loading. A myriad of noethods of determining loading may be used in conjunction with 
the invention. 

According to the present invention, a base station uses a measure of loading on 
the reverse link in order to control the data rate at which a plurality of remote units 

15 transmit. In a typical multiple access system, the base station routinely transmits an 
overhead channel. The overhead channel carries information which is received by 
multiple remote units. The overhead channel carries information concerning system 
operation such as the identity of nearby base stations, the availability of certain services 
and the identity of the system operator. According to one embodiment of the present 

20 invention, in addition to the standard overhead information, the base station also 
transmits a transmission rate set point The remote unit retrieves the set point 
information from the overhead chaimel and uses it to determine the rate at which it 
transmits. 

In one embodiment, the transmission rate set point is defined in terms of a 
25 maximum transmission data rate as well as a transndssion probability. The maximum 
transmission rate defiuaes the maximmn reverse link data rate for use by the remote 
units. The transmission probability is used to control the probability that a remote unit 
transmits at the given maximum transmission rate. The remote units may transmit at a 
rate lower than the maximum transmission rate at any time. 
30 In order to facilitate efficient use of system resources, it is advantageous to allow 

the system to operate as close as possible to the capacity limit in view of the 
corresponding probability of unstable system behavior. According to the invention, the 
transmission rate set point is slowly increased as long as the loading of the system 
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remains below the maximum allowable loading. If the actual loading of the system 
exceeds the maximum allowable loading, the transmission rate set point is decreased. 

In one embodiment, so long as the loadmg of the system remains the below the 
maxunum allowable loading, the transmission probability is slowly increased. When 
the transmission probability exceeds unity, the maximum transmission data rate is 
increased to the next higher available level and the transmission probability is reduced. 
In this way the transmission rate set point slowly increases until the loading reaches the 
maximum allowable loading. If the available system resources are sufficient to support 
the needs of all the remote units, the transmission rate set point increases until the 
transmission probabiUty is equal to 1 and the maximum transmission rate is equal to the 
highest data rate. If the available system resources are not sufficient to aUow each 
remote unit to transmit at its desired rate, as the transmission rate set pomt slowly 
increases, the loading eventually exceeds the maximum allowable loading. Once the 
loading exceeds the maximum allowable loading, the transmission rate set point is 
reduced. If the demand remain? constant, the system reaches an equilibrium where the 
transmission rate set point is approximately equal to . the maximum aUowable 
transmission rate set point For example, if the demand on the system is high, the 
maximum transmission rate may be set to one-half of fuU rate and the transmission 
probability may be less than unity. 

In the preferred embodiment, the lowest possible transmission rate set point is 
defined as a maximmii transmission rate equal to the lowest data rate and a transmission 
probabiHty equal to 1. Therefore, even under maximum loading conditions, each 
remote unit with an estabHshed connection is enabled to transmit at the lowest rate with 
a probability of unity. In order to maintain system stability, it may be necessary to deny 
access to the system to additional remote units if the loading exceeds the maximum 
aflowable loading when the transmission rate set point is at a minimum. 

One benefit of operation according to present invention is that the transmission 
control process at the base station relatively easy to implement. Only a single input to 
the process is used to determine the transmission rate set point In one embodiment the 
transmission rate set point consisting of only two numbers is the only output In 
comparison with the prior art method of individually responding to sporadic access • 
requests messages fiom the various remote units each time the remote unit has data to 
transmit, the operation of the invention is streamlined. Operation is not dependent upon 
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input concerning such factors as the number of current users or the anticipated usage of 
the users or^ the quantity of remote units within a certain class. In addition, the operation 
does not require large amounts of data storage to store information concerning recently 
granted admissions to remote units. 
5 Figure 2 is a flow chart illustrating base station operation. Operation begins at 

start block 30. In block 32, the variables used in the process are set to initial values. 
The transmission probability is set to 1 and the maximum transmission rate is set to the 
lowest data rate in order to set the transmission rate set point to its nfxinimum value. In 
an exemplary system, the lowest data rate may be one-eighth of the full rate. 
10 In block 32 the down-rate "Atp" and the up-rate "Sip" are set to a nominal level. 

In an exemplary system, the value of the down-rate and the up-rate depend upon the 
current maximum transmission rate. For example, in a system in which data may be 
transmitted at one-eighth of a full rate, one-quarter of a full rate, one-half of a full rate, 
and a full rate, the value of An> may be one-half, one-quarter, one-eighth and one- 
15 sixteenth, respectively. In a typical enviroimxent, the value of 5n>is less than the value of 
Ajp. For example, in this system just described, the value of ^ may be one-sixteenth of 
the value of An* for each data rate. 

Block 34 determines whether loading has exceeded the maximum allowable 
loading. If not, flow continues to block 36 where the transmission probability is 
20 increased by How continues to block 38 which determines whether the transmission 
probability has exceeded 1. In this case, because the transmission probability was set to 
1 in block 32 and increased by the value of in block 36, the transmission probability 
has exceeded 1 and flow continues in block 40. Block 40 determines whether the 
maximum transmission rate is equal to the highest data rate. In this example, a 
25 maximum transmission data rate was set to the lowest rate in block 32 and, therefore, 
the maximum transmission data rate is not equal to the highest data rate and flow 
continues in block 42. In block 42 the maximum transmission rate is set to the next 
higher data rate. For example, in a system with four data rates, the maximum 
transmission data rate may be set to one-quarter of the full rate. In block 44, the value 
30 of the transmission probability is reduced by 1. Flow continues to block 48 where the 
process may be paused in anticipation of the next cycle. 

Returning again to block 38, if the transmission probability has not exceeded 1, 
flow continues directly to block 48. Returning to block 40, if the maximum 
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transmission rate is already equal to the highest data rate, the transmission rate set point 
is at its maximum level and flow continues in block 46. In block 46, the transmission 
probability is set to 1 . How then continues to block 48. 

Returning again to block 34, if flie loading has exceeded the maximum 
aUowable loading, flow continues in block 50. In block 50, the transmission probability 
is reduced by An. and flow continues in block 52. Block 52 determines whether the 
maximum transmission rate is equal to the lowest data rate. If the maximum 
transmission rate is equal to the lowest data rate, flow continues in block 46 where the 
transmission probability is set to 1. If the maxunum transmission rate is not equal to the 
lowest data rate, flow continues to block 54. Block 54 determines whether the 
transmission probability is less than or equal to zero. If so, the maximum tr^smission 
rate is set to the next lower data rate in block 56 and flow continues in block 58. Block 
58 determines whether the maximum transmission data rate is equal to the lowest data 
rate. If so, flow continues in block 46 where the transmission probability is set tel. If 
not, flow continues to block 60 where the transmission probability is increased by 1. In 
either case, flow continues to block 48. 

The operation within the remote unit is also sin5)lified in compaiison to the 
generation of an access request message before each transmission. According to the 
invention, the remote unit chooses a desired transmission rate. A myriad of criteria and 
methods for determining the desired data rate may be used in conjunction with the 
present invention. For example, the determination of the desired data rate may take into 
consideration the amount of data queued for transmission, the available transmission 
power which can be dedicated to higher data rates, the class of service requested by the 
user, or the level of urgency associated with the transmission. Additional information 
concerning the selection of a desired data rate may be found in co-pending U.S. Patent 
Application Number 08/835,632 entitled "METHOD AND APPARATUS FOR 
REVERSE LINK DATA RATE SCHEDULING" filed April 8, 1997, assigned to the 
assignee hereof The remote unit transmits at the desired data rate so long as the desired 
data rate is less than the maximum transmission rate received fiom the base station. If 
the desked rate is equal to or exceeds the maximum transmission rate, the remote unit 
transmits at the maximum transmission rate with a probability equal to the transmission 
probabiUty. Jf the remote unit does not transmit at the maximum transmission rate, it 
transmits instead at the next lower rate. In this way, in the general case, the ratio of the 
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number of users transmitting at the maximum transmission rate compared to the number 
of remote units of the same class which desire to transmit at the maximum transmission 
rate or higher is equal to the transmission probability on average. In tliis way, system 
resources are used efficiently and fairly. 
5 If a remote unit is in soft hand-off with one or more base stations, it may receive 

a transmission rate set point from more than one base station. The remote unit may use 
the lowest transmission rate set point received from any one of the base stations with 
which it is in soft handoff. The lowest rate set point may be determined by selecting the 
transmission rate set point which specifies the lowest maximima transnaission rate or, if 

10 the maximum transmission rates are equal, the transmission rate set point with the 
lowest transmission probability. Alternatively, the remote unit may use the highest rate 
set point or it may average or otherwise combine the two transmission rate set points. 

Figure 3 is a flow chart showing exemplary remote unit operation. Flow begins 
in start block 70. Id block 72, the remote unit determines its desired data rate. Once the 

15 desired data rate is determined, flow continues in block 74. Block 74 determines if the 
desired data rate is lower than the most recently received maximum transmission data 
rate. As noted above, the remote unit may monitor an overhead channel for the current 
value of the transmission rate set point. If the desired data rate is lower than the 
maximum transmission rate, the remote unit may set the transmission data rate to the 

20 desired data rate in block 82. In block 86, the system uses the just-determined 
transmission rate until a new value is determined. If the desired data rate exceeds or is 
equal to the maximum transmission rate, flow continues from block 74 to block 76. In 
block 76, the remote imit generates a random number. In the preferred embodiment, the 
random number takes on a value between 0.00 and 0.99. Block 78 determines whether 

25 the random nimiber is less than the most recently received transmission probability. If 
so, the transmission rate is set to the maximum transmission rate in block 80. If not, the 
transmission rate is set to the next lower transmission rate down from the maximum 
transmission rate in block 84. In either case, flow continues to block 86. 

According to the invention, the transmission of data from the remote unit occurs 

30 at the transmission rate set in block 80, 82 or 84. In this way, reverse link capacity is 
not consumed with the transmission of access request messages. In addition the 
transmission of reverse link data is not delayed by the access request process. 
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One advantage of the present invention is that it lends flexibility to the system 
administrator to control the operation of the system. For example, as the loading of the 
system is increased, the probability of unstable system behavior also increases. Thus, 
the probabiUty of unstable system behavior is dependent upon the value of the 
maximum aUowable loadmg. A system operator control the probabiUty of catastrophic 
system outage, at the expense of average capacity, in order to satisfy his current criteria 
by simply changing the maximum allowable loading value. 

Jn addition, should the system operator wish to allow certain remote units to be 
high priority users which are permitted to transmit outside of the constraints imposed by 
the transmission rate set point, he may do so without making any changes to the access 
control process. In such a case, the transmission rate set point of the system is lowered 
by the natural operation of the process to compensate for these users. For example, the 
preferred users may access the system at either full rate or at the maximum transmission 
rate with a transmit probability of 1 at aU times, thereby increasing the loading to the 
system. The invention compensates for that condition by lowering the transmission rate, 
set point of the lower priority units and does so without any knowledge of the high 
priority user's presence in the system. In addition, the system administrator may control 
the value of A„. and 8n.in order to change the character of the operation of the system. 

Figure 4 is a block diagram showing an exemplary wireless system 
incorporating use of the invention. The system is comprised of a base station 1 14 and a 
remote unit 100. The base station 114 may be located in close proximity to its 
conesponding coverage area or some of the components within the base station 1 14 may 
be remotely located. The base station 114 receives wireless link signals over an antenna 
116. A receiver 118 is used to convert ihe wireless link signal to a digital bit stream. In 
addition, the receiver 118 provides an output to a load detennination process unit 120 
which is used to determine a current loading of the system. The output of the load 
determination process unit 120 is passed to an access control process unit 122 which 
provides many of the core functions of the invention. For example, the access control 
process unit 122 may comprise a plurality of processes which execute the steps 
exemplified in Figure 2. The output of the access process unit 122 is the transmission rate 
set point which is passed to a controller 126. The controller 126 may oversee the general 
operation of the base station. Jo. one embodiment, the controner 126 incorporates the 
transmission rate set point into an overhead message and passes it to transmitter 124. The 
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transmitter 124 creates a wireless link signal and passes it to the antenna 116 for 
transmission over the wireless link to a plurality of remote units including the remote unit 
100. 

Generally, the remote unit 100 may be or may be coupled to any type of terminal 
5 which produces digital information. For example, the remote unit 100 may be or may be 
coupled to a personal notebook compute, a printer, test equipment, a server, a dumb 
terminal or a variety of odier equipment The remote unit 100 is comprised of a controller 
102 which may oversee the operation of the remote unit 100. In the embodiment shown in 
Figure 4, the controller 102 receives digital data ftom a separately housed unit. The 
10 controller also receives data from a receiver 104 seated from a wireless link signal 
received over an anteima 110, The controller 102 extracts the transmission rate set point 
from the data received from the receiver 104 and passes it to a rate determination process 
unit 106. The rate determination process unit 106 determines the current transmission rate. 
For example, the rate determination process unit 106 may have a series of processes which 

15 perform the functions shown in Figure 3. The current transmission rate is used by a 
transmitter 108 in order to transmit data over the antenna 1 10 to the base station 1 14. 

A myriad of alternate embodiments consistent with the present invention will be 
readily discernible to one skilled in the art. For example, referring again to Figure 2, 
instead of subtracting 1 from the value of the transmission probability in block 44, the 

20 transmission probability may be set to 0 or some small number. Likewise, instead of 
adding one to the value of the transmission probability in block 60, the transmission 
probability may be set to 1 or close to unity. In the example shown above, operation 
included four different data rates. A greater or fewer number of data rates could be used 
consistenfly with the invention. Although the description herein has referred to digital 

25 data systems, the principles are directiy applicable to a number of variable rate systems 
including voice systems. 

In the exemplary embodiment shown above, the values of Atp and 5n> are 
dependent upon the maximum transmission rate. In other embodiments they may be 
fixed throughout operation or they may be dependent upon some other variable. 

30 Although use of the overhead chaimel lends efficiency to the system, the transmission 
rate set point may be communicated to a remote unit on a dedicated chaimel consistent 
with the invention. 
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The transmission probability can take on one of a variety of forms. In the 
example above, the transmission probability reflects the probability that the remote unit 
transmits at the maximum transmission rate. Alternatively, the transmission probability 
could reflect the probability that the remote unit transmits at the next lower rate below 
5 the noaximum transmission rate. In order to impose the restriction of the transmission 
probability, the example above used random number generation. A myriad of other well 
known and later developed schemes may be used in order to impose the restriction. 

The invention may be embodied in other specific forms without departing fix)m its 
spirit or essential characteristics. The described embodiment is to be considered in all 
10 respects only as illustrative and not restrictive and the scope of the invention is, theieforc, 
indicated by the appended claims rather than by the foregoing description. All changes 
which come within the meaning and range of equivalency of the clahns are to be embraced 
within their scope. 

15 What is claimed is: 
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CLAIMS 



1. A method of controlling access to a system comprising the steps of: 

2 receiving a loading indication reflecting a current system usage relative to an 

upper bound; 

4 increasing a transmission rate set point used to regulate access to said system if 

said loading indication is less than an allowable limit; and 
6 decreasing said transmission rate set point if said loading indication is greater 

than said allowable limit. 

2. The method of Claim 1 further comprising the step of broadcasting said 
2 transmission rate set point over an overhead channel. 

3. The method of Claim 1 wherein said transmission rate set point 
2 comprises a maximum transmission rate and a transmission probability. 

4. The method of Claim 3 wherein said step of increasing said transmission 
2 rate set point comprises the step of increasing said transmission probability by a first 

amount and wherein said step of decreasing said transmission rate set point comprises 
4 the step of decreasing said transmission probability by a second amount. 

5. The method of Claim 4 wherein said first amount is snoialler than said 
2 second amount. 

6. The method of Claim 4 wherein said first and second amount is 
2 dependent upon said maximum transmission rate. 

7. The method of Claim 4 wherein said step of increasing said transmission 
2 rate set point comprises the step of increasing said maximima transmission rate if said 

transmission probability exceeds unity. 
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8. The method of Claim 4 wherein said step of decreasing said transmission 
2 rate set point comprises the step of decreasing said maximum transmission rate if said 

transmission probability falls below zero. 

9. A method of accessing a system utilizing multiple data rates comprising 
2 the steps of: 

determining a desired transnmssion data rate; 

4 setting a current data transmission rate to said desired transmission data rate if 

said desired rate is less than a maximum transmission rate; and 
6 setting said current data transmission rate to said maximum transmission rate 

with a probability equal to a transmission probability if said desired transmission rate 
8 exceeds or is equal to said maximum transmission rate. 

10. The method of Claim 9 wherein said maximum transmission rate and 
2 said transmission probability are received over a broadcast channel. 

1 1 . The method of Claim 9 further comprising the step of setting said current 
2 data transmission rate to a data rate less than said maximum transmission date rate with 

a probability equal to one minus said transmission probability if said desired 
4 transmission rate exceeds or is equal to said maximum transmission rate. 

12. The method of claim 9 further comprising the steps of: 

2 receiving a first transmission rate set point comprising said max'ivr^im 

transmission rate and said transmission probability from a first base station through 
4 which commimication is established; 

receiving a second transmission rate set point from a second base station through 
6 which communication is established; and 

using said first transmission rate set point to determine said current data 
8 transmission rate if said first transmission rate set point is lower than said second 
transmission rate set point. 

13. A multiple access communication system comprising: 

2 a base station which uses an indication of system loading to determine a 

transmission probability and a maximum transmission rate for said system and 
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broadcasts said transmission probability and said maximum transmission rate to a 
plurality of remote units; and 

a remote unit which transmits data to said base station at said maximum 
transmission rate with said transmission probability. 



14. An access control apparatus comprising: 

2 a receiver adapted to receive signals from a plurality of users capable of transmitting 

data at more than one rate; 
4 a load determination unit coupled to said receiver and producing an indication of system 

loading; and 

6 an access control process receiving said indication of system loading and producing a 
transmission rate set point for transmission to said plurality of users. 

15. The access control apparatus of Qaim 14 wherein said access control 
2 process comprises a process which generates said transmission rate set point by 

determining a maximum transmission rate and a transmission probability. 

16. The access control apparatus of Claim 15 wherein said access control 
2 process comprises a process which increases said transmission probability if said 

loading is below an allowable level and increases said maximum transmission rate to a 
4 next higher transmission rate if said transmission probability exceeds unity. 

17. The access control apparatus of Claim 15 wherein said access control 
2 process comprises a process which decreases said transmission probability if said 

loading exceeds an allowable level and decreases said maximum transmission rate to a 
4 next lower rate if said transmission probability falls below zero. 

18. A multiple access communication system comprising: 

2 a receiver adapted to receive a maximum transmission rate and a transmission 

probability produced by a base unit; 
4 a process for determining a desired transmission data rate; 

a process for setting a current data transmission rate equal to said desired 
6 transmission data rate if said desired rate is less than a maximum transmission rate; 
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a process for setting said current data transmission rate to said maximum 
transmission rate with a probability equal to said transmission probability if said desired 
transmission rate exceeds or is equal to said maximum transmission rate; and 

a transmitter for transmitting data to said base unit at said current data 
transmission rate. 
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